On Monge - Kantorovich Problem in the Plane

نویسندگان

  • Yinfang SHEN
  • Weian ZHENG
چکیده

We transfer the celebrating Monge-Kontorovich problem in a bounded domain of Euclidean plane into a Dirichlet boundary problem associated to a quasi-linear elliptic equation with 0−order term missing in its diffusion coefficients: A(x, F ′ x )F ′′ xx +B(y, F ′ y )F ′′ yy = C(x, y, F ′ x , F ′ y ) where A(., .) > 0, B(., .) > 0 and C are functions based on the initial distributions, F is an unknown probability distribution function and therefore closed the former problem. The mass transport problem was first formulated by Monge in 1781, and concerned finding the optimal way, in the sense of minimal transportation cost of moving a pile of soil from one site to another. This problem was given a modern formulation in the work of Kantorovitch and so is now known as the Monge-Kontorovich problem. This type of problem has appeared in economics, automatic control, transportation, fluid dynamics, statistical physics, shape optimization, expert system, meteorology and financial mathematics. For example, for the general tracking problem, a robust and reliable object and shape recognition system is of major importance. A key way to carry this out is via template matching. which is the matching of some some object to another within a given catalogue of objects. Typically, the match will not be exact and hence some criterion is necessary to measure the “goodness of fit”. Many mathematicians from different fields are interested in Monge-Kontorovich problem. This classical problem was revived in the mid eighties by the work of Y.Brenier([6], [7]), who characterized the optimal transfer plans in terms of gradients of convex functions. In the last decades, this problem has been recovered to ∗Research partially supported N.S.F.C. Grant 10771070

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Optical Design of Two-reflector Systems, the Monge-Kantorovich Mass Transfer Problem and Fermat’s Principle

It is shown that the problem of designing a tworeflector system transforming a plane wave front with given intensity into an output plane front with prescribed output intensity can be formulated and solved as the Monge-Kantorovich mass transfer problem.

متن کامل

2 2 M ay 2 00 3 Optical design of two - reflector systems , the Monge - Kantorovich mass transfer problem and Fermat ’ s principle

It is shown that the problem of designing a two-reflector system transforming a plane wave front with given intensity into an output plane front with prescribed output intensity can be formulated and solved as the Monge-Kantorovich mass transfer problem1.

متن کامل

A pr 2 00 3 Optical design of two - reflector systems , the Monge - Kantorovich mass transfer problem and Fermat ’ s principle

It is shown that the problem of designing a two-reflector system transforming a plane wave front with given intensity into an output plane front with prescribed output intensity can be formulated and solved as the Monge-Kantorovich mass transfer problem1.

متن کامل

Remarks on Γ-Convergence and the Monge-Kantorovich Mass Transfer Problem

By looking at the Γ-convergence of some easy functionals in terms of underlying Young measures, we emphasize the connection of this issue with the Monge-Kantorovich mass transfer problem. After exploring this relationship, we study a typical example in periodic homogenization to realize the difference between the Monge-Kantorovich problem and the usual cell-problem. We also state a version of t...

متن کامل

Optimal Couplings of Kantorovich-Rubinstein-Wasserstein Lp-distance

The research is supported by Zhejiang Provincial Education Department Research Projects (Y201016421) Abstract We achieve that the optimal solutions according to Kantorovich-Rubinstein-Wasserstein Lp−distance (p > 2) (abbreviation: KRW Lp−distance) in a bounded region of Euclidean plane satisfy a partial differential equation. We can also obtain the similar results about Monge-Kantorovich proble...

متن کامل

A Gradient Descent Solution to the Monge-Kantorovich Problem

We present a new, simple, and elegant algorithm for computing the optimal mapping for the Monge-Kantorovich problem with quadratic cost. The method arises from a reformulation of the dual problem into an unconstrained minimization of a convex, continuous functional, for which the derivative can be explicitly found. The Monge-Kantorovich problem has applications in many fields; examples from ima...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2008